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(54) Title: METHOD FOR AUTOMATIC DYNAMIC UNLOADING OF DATA FLOW PROCESSORS (DFP) AS WELL AS MODULES 
WITH BIDIMENSIONAL OR MULTIDIMENSIONAL PROGRAMMABLE CELL STRUCTURES (EPGAs, DPGAs OR THE 
LIKE) 

(54) Bezeichnung: VERFAHREN ZUM SELBSTANDIGEN DYNAMISCHEN UMLADEN VON DATCNFLUSSPROZESSOREN 
(DFPs) SOWIE BAUSTEINEN MIT ZWEI- ODER MEHRDIMENSIONALEN PROGRAMMIERBAREN ZELL- 
STRUKTUREN (FPGAs, DPGAs, o.dgl.) 

(57) Abstract 

The invention relates to a method for dynamic reconfiguration of FPGA, in 
which one or more switching tables consisting of one or more controls and one 
or more configuration storages are integrated in the module or connected thereto. 
Configuration words of a switching table are transferred to a configurable element or 
to multiple configurable elements of the module which men set a valid configuration. 
The load logic or the configurable elements of the module or modules can write data 
in the configuration storage or storages of the switching table or tables. The control of 
the switching table or tables can recognize individual inputs as instructions and execute 
them. The control can also recognize and distinguish different events and execute a 
relevant defined action. Upon reacting to the occurrence of an event or a combination 
of events, the control moves the position pointer or pointers. Whenever configuration 
data and not control instructions are concerned, the control sends said configuration 
data to the configurable element or elements declared in die configuration data. 

(57) Zi 



Fur ein Verfahren zur dynamischen Umkonfiguration von FPGA wird « 
vorgeschlagen, dass ein Oder mehrere Switching-Tabellen, bestehend aus einer oder 

mehrerer Steuerungen und einem oder mehreren Konfigurationsspeicher, auf dem Baustein integriert sind oder an diesen angeschlossen 
werden. Dabei werden Konfigurationsworte von einer Switching-Tabelle an ein konfigurierbares Element oder mehrere konfigurierbare 
Elemente des Bausteins fibertragen, welche eine gultige Konfiguration einstellen. Die Ladelogik oder die konfigurierbaren Elemente der 
Bausteins oder der Bausteine konnen Daten in den oder die Konfigurationsspeicher der Switching~Tabelle(n) schreiben. Die Steuerung der 
Switch ing-Tabelle(n) kann einzelne Eintrage als Befehle erkennen und diese Befehle ausrunren; die Steuerung kann ferner verschiedene 
Ereignisse erkennen und unterscheiden und daraufhin eine definierte Aktion durchfilhren. Als Reaktton auf das Eintreffen eines Ereignisses 
oder einer Kombination von Ereignissen bewegt die Steuerung den oder die Positionszeiger und, falls es sich urn Konfigurationsdaten 
und nicht um Befehle fur die Steuerung handelt, schickt diese Konfigurationsdaten an die, in das oder die in den Konfigurationsdaten 
angegebehen konfigurierbaren Elemente. 
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Verfahren zum selbstandigen dynamischen Umladen von 
Datenf luBprozessoren (DFPs) sowie Bausteinen mit zwei- oder 
mehr dimens i onal en programmierbaren Zellstrukturen (FPGAs, 
DPGAs , o.dgl.) . 



Hintergrund der Erfindung 
Stand der Technik 

Die sich heutzutage im Einsatz befindenden programmierbaren 
Bausteine (DFPs, FPGAs (Field Programmable Gate Arrays)) 
kannen auf zwei verschiedene Arten programmiert werden: 

1. Einmalig, das heifit die Konf iguration kann nach der 
Programmierung nicht mehr geandert werden. Alle 
konfigurierten Elemente des Bausteins fUhren also die gleiche 
Funktion, iiber den gesamten Zeitraum in dem die Anwendung 
ablauft, durch. 

2. Im Betrieb, das heifct die Konf iguration kann nach Einbau 
des Bausteins, durch das Laden einer Konf igurationsdatei/ zum 
Startbeginn der Anwendung, geandert werden. Die meisten 
Bausteine ( insbesondere die FPGA Bausteine), lassen sich 
wahrend des Betriebes nicht weiter umkonf igurieren. Bei 
umkonf igurierbaren Bausteinen ist eine Weiterverarbeitiang von 
Daten wahrend des Umkonf igurierens meistens nicht moglich und 
die benotigte Zeit erheblich zu grofi. 

Die programmierbaren Bausteine werden durch ein Hardware- 
Interface mit ihren Konf igurationsdaten geladen. Dieser 
Vorgang ist langsam und benotigt meistens mehrere hundert 
Millisekunden auf Grund der beschrSnkten Bandbreite zum 
externen Speicher, in dem die Konf igurationsdaten abgelegt 
sind. Danach steht der programmierbare Baustein in der 
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gewUnschten/programmierten Funktion, wie in der 
Konfigurationsdatei beschrieben, zur VerfUgung. 
Eine Konf iguration entsteht dadurch, dafl ein spezielles 
Bitmuster beliebiger Lange, in die konf igurierbaren Elemente 
des Bausteines eingetragen wird. Konf igurierbare Elemente 
kSnneh zum Beispiel alle Arten von RAM Zellen, Multiplexer, 
Verne tzungselemente oder ALUs sein, Ein Konf igurationswort 
wird in in einera solchen Element gespeichert, so dafl das 
Element seine durch das Konf igurationswort eingestellte 
Konf iguration Uber den Zeitraum des Betriebes beibehait. 

Probleme . 

Die existierenden Verfahren und Moglichkeiten besitzen eine 
Reihe von Problemen. Dies sind: 

1. Soli eine Konf iguration in eines DFP (vgl. DE 44 16 881 
Al) oder einem FPGA geandert werden, so ist es iramer 
notwendig, dafl eine komplette Konf igurationsdatei in den zu 
programmierenden Baustein Ubertragen wird, auch wenn nur sehr 
kleine Teile der Konf iguration geandert werden sollen. 

2. Wahrend dem Laden einer neuen Konf iguration kann der 
Baustein keine, oder nur eingeschrankt, Daten 
weiterverarbeiten. 

3. Durch die immer grCBer werdende Anzahl an konf igurierbaren 
Element en pro Baustein (insbesondere bei den FPGA 
Bausteinen) , werden die Konf igurationsdateien dieser 
Bausteine ebenfalls immer gr6fler (mittlerweilen einige 
hundert Kilobyte an Daten) . Einen groflen Baustein zu 

konf igurieren dauert daher sehr lange und macht eine 
Umkonfigurierung wahrend der Laufzeit oft unmoglich oder 
beeintrachtigt die Arbeitsweise des Bausteins. 

4. Bei einer Teilkonf igurierung eines Bausteins zur Laufzeit, 
wird immer eine zentral Logik-Instanz benutzt, Uber welche 
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alle Umkonf igurierungeh verwaltet werden. Dies ftthrt zu einem 
sehr hohen Kbmmunikations- und Synchronisations-Auf wand. 

Verbesserung durch die Erfindung 

Durch die beschriebene Erfindung ist eine Umkonfigurierung 
eines prograinmierbaren Bausteines wesentlich schneller 
m6glich. Die Erfindung ermSglicht eine flexible Nutzung von 
verschiedenen Konf igurationen eines prograinmierbaren 
Bausteins zur Laufzeit, ohne dabei die Arbeitsf ahigkeit des 
prograinmierbaren Bausteines zu beeintrachtigen oder zu 
stoppen. Veranderungen an der Konf iguration des Bausteins 
werden gleichzeitig durchgeftlhrt und stehen somit sehr 
schnell, ohne daB, unter Urns tanden, weit ere 
Konfigurationsdaten Ubertragen werden mUssen, zur VerfUgung. 
Das Verfahren kann fttr alle Arten von konf igurierbaren 
Elementen eines konf igurierbaren Bausteins sowie ftir alle 
Arten von Konfigurationsdaten, egal fttr welchen Zweck diese 
innerhalb des Bausteins bestimmt sind, eingesetzt werden. 
Durch die Erfindung ist es m5glich die statischen 
Beschrankungen herk5mmlicher Bausteine aufzuheben und eine 
Verbesserung der Ausnutzung vorhandener konf igurierbarer 
Elemente zu erreichen. Durch die Einftlhrung eines 
Zwischenspeichers ist es m6glich ttber die selben Daten eine 
Vielzahl unterschiedlicher Funktionen auszuftthren. 
Die Einzelheiten und besondere Ausgestaltungen, sowie 
Merkmale des erfindungsgemafien Bussystems sind Gegenstand der 
Pat en t ansprttche . 

Beschreibung der Erfindung 

ttbersicht ttber die Erfindung, J^bstrakt 

Auf einem prograinmierbaren Baustein existiert eine Vielzahl 
an Ring-Speichern, das sind Speicher mit einer eigenen 
Adressteuerung, die, wenn sie das Ende des Speichers erreicht 
hat, an dessen Anfang weiteriauft, wodurcch sich ein Ring 
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ergibt. Dies Ring-Speicher kanneri schreiben und lesend auf , 
Konf igurationsregister, also die die Konf igurationsdaten 
entgegennehmenden Schaltkreise; der zu konf igurierenden 
Elemente zugreifen. Ein solcher Ring-Speicher besitzt eine 
bestimmte Anzahl an Eintragen, welche durch eine Ladelogik, 
wie in Offerilegung DE 44 16 881 Al beschrieben, mit 
Konf igurationsdaten geladen werden. Der Aufbau der Eintrage 
ist dabei so gewahlt, daB ihr Datenformat, dem/den an den 
Ring-Speicher angeschlossenen konfigurierbaren Elementen 
entspricht und das Einstellen einer gttltigen Konfiguration 
erlaubt. 

Weiterhin existiert ein Lese-Positionszeiger, der einen der 
Eintrage des Ring-Speichers, als aktuellen Lese-Eintrag 
selektiert. Der Lese-Positionszeiger kann durch eine 
Steuerung auf beliebige Positionen/Eintrage innerhalb des 
Ring-Speichers bewegt werden. Weiterhin existiert eine 
Schreib-Positionszeiger, der einen der Eintrage des Ring- 
Speichers, als aktuellen Schreib-Eintrag selektiert. Der 
Schreib-Positionszeiger kann durch eine Steuerung auf 
beliebige Positionen/Eintrage innerhalb des Ring-Speichers 
bewegt werden. 

Zur Laufzeit kann liber diesen Ring-Speicher ein 
Konf igurationswort in das zu konf igurierende Element 
ttbertragen werden um eine Umkonf igurierung durchzuftihren, 
ohne dafi die Daten durch eine zentrale Logik verwaltet Oder 
Ubertragen werden mtlssen. Durch den Einsatz mehrerer Ring- 
Speicher ktfnnen viele konfigurierbaren Elemente gleichzeitig 
umkonf iguriert werden. 

Da ein Ring-Speicher mit seiner kompletten Steuerung 

konf igurierbare Zellen zwischen mehreren Konf igurationsmodi 

umschalten kann, wird er Switching-Tabelle genannt. 

Detailbeschreibung der Erfindung 
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Auf einem programmierbaren Baustein oder extern an diesen 
Baustein angeschlossen, existiert eine Menge an Ring- 
Speichern. Dem oder den Ring-Speichern zugeordnet sind eine 
oder mehrere Steuerungen, welche den oder die Ring-Speicher 
steuern* Diese Steuerungen sind ein teil der in der 
offenlegung DE 44 16 881 Al genannten Ladelogik. Die Ring>- 
Speicher enthalten Konf igurationsworte ftlr die zu 
konfigurierenden Elemente eines oder einer Vielzahl von 
konf igurierbaren Bausteinen, dabei kOnnen die 
konf igurierbaren Elemente auch ausdrtlcklich der Verne tzung 
von Funktionsgruppen dieneri und Crossbar-Schaltungen oder 
Multiplexer zum Verschalten von Busstrukturen nach dem Stand 
der Technik sein. 

Die Ring-Speicher und die Steuerung des Ring-Speichers konnen 
entweder direkt in Hardware implementiert sein, oder aber 
erst durch die Konf iguration einer oder einer Mehrzahl von 
konf igurierbaren Zellen eines konf igurierbaren Bausteins {zum 
Beispiel FPGA) entstehen. 

Als Ring-Speicher k6nnen Ring-Speicher nach Stand der Technik 
zum Einsatz kommen und insbesondere Ring-Speicher und/oder 
Steuerungen mit folgenden Eigenschaften: 

1. In denen nicht die gesamten Eintrage genutzt werden, und 
welche eine MSglichkeit besitzen, eine Position anzugeben, an 
der der Lese- und/oder Schreib-Positionszeiger des Ring- 
Speichers an den Anf ang oder das Ende des Ring-Speichers 
gesetzt wird. Dies l&flt sich zum Beispiel durch BefehlswSrter 
(STOP, GOTO/ etc.), zahler oder Register, welche die Start- 
und Stop-Position speichern, implementieren. 

2. Welche die Auftrennung des Ring-Speichers in unabhangige 
Sektionen ermdglicheit und die Steuerung des Ring-Speichers 
derart, iiber die zum Beispiel unten aufgeftthrten Ereignisse, 
eingestellt werden kann, daft sie auf einer dieser Sektionen 
arbeitet. 
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3. Welche die Auftrennung des Ring-Speichers in unabhangige 
Sektionen ermoglichen und es eine Mehrzahl an Steuerungen 
gibt, welche jeweils auf einer Sektion arbeiten. Dabei kann 
eine Mehrzahl an Steuerungen auch auf der gleichen Sektion 
arbeiten. Dies kann durch eine Arbiter-Schaltung realisiert 
werden. In diesem Fall gehen einige Verarbeitungszyklen 
verloren. Weiterhin konnen Register anstatt RAM zum Einsatz 
kommen . 

4. Jede Steuerung einen oder mehrere Lese-Positionszeiger 
und/oder einen oder mehrere Schreib-Positionszeiger besitzt. 

5. Diese Positionszeiger vorwarts und/oder riickwarts bewegt 
werden kttnnen . 

6. Diese Positionszeiger auf Grund eines oder mehrere 
Ereignisse auf den Beginn, das Ende oder eine angegebene 
Position gesetzt werden konnen. 

7. Die Steuerung ein Maskenregister besitzt mit dem, durch 
Eintragen eines Datenwortes, aus der Menge aller moglichen 
Ereignisse eine Teilmenge selektiert werden kann. Nur diese 
Teilmenge an Ergebnissen, wird als Ereignis an die Steuerung 
weitergeleitet und loBt die Weiterschaltung des/der 
Positionszeiger aus. 

8. Steuerungen, welche mit einem mehrfachen Takt des 
eigentlichen Systemtakts arbeiten (over samp ling) urn das 
Abarbeiten mehrerer Eintrage innerhalb eines Systemtakts zu 
ermoglichen. 

Die Steuerung der Switching-Tabelle wird durch eine 
gewohnliche Zustandsmaschine implementiert . Neben der 
einfachen Steuerung, die ein herk5mmlicher Ring-Speicher 
benotigt, sind Steuerungen mit folgenden Eigenschaften 
bestens geeignet die Steuerung der in der Erfindung 
beschriebenen Switching-Tabellen eines programmierbaren 
Bausteins (insbesondere auch von FPGAs und DPGAs (Dynamically 
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Programmable Gate Arrays, neue Untergruppe der FPGAs ) ) 
durchzuftthren oder gegebenenfalls zu erweitern: 

1. Steuerungeny welche spezielle B e f eh Is wo r t e r erkennen 
konnen. Ein Befehlswort unterscheidet sich dadurch, dafi es 
eine Kennzeichnung besitzt, die es der Steuerung erm5glicht, 
die Daten eines Eintrags des Ring-Speichers als Befehlswort 
und nicht als Datenwort zu erkennen. 

2. Steuerungen, welche spezielle Befehlsw6rter ausftihren 
kttnnen. Insbesondere solche Befehle, welche den Ablauf der 
Zustandsmaschine andern und/oder Eintrage des Ring-Speichers, 
diirch eine Datenverarbeitungs-Funktion, verandern kdnhen . 

3. Steuerungen f welche eine Kennung erkennen kbnnen, und auf 
Grund dieser Kennung weitere Eintrage der Ring-Speicher durch 
den internen schnelleren (oversampling) Takt abarbeiten, 
solange, bis eine Ende-Kennung erreicht wurde, oder aber der 
nachste Taktzyklus des den Oversampling-Takt steuernden 
Taktes erreicht wurde. 

Als BefehlswSrter fUr die sinnvolle Steuerung einer 
Switching-Tabelle, welche eine Steuerung mittels 
Befehlsw5rtern bentitigt, sind besonders die nun genannten 
Befehle oder eine Teilmenge der genannten Befehle denkbar. 
Die BefehlswSrter, welche Positionszeiger betreffen, konnen 
jeweils auf den oder die Lese-Positionszeiger oder aber auf 
den oder die Schreib-Positionszeiger angewahdt werden. 
MOgliche Befehlsworter sind: 
1. Einen WAIT Befehl. 

Der WAIT Befehl veranlaflt die Steuerung solange zu warten bis 
das nachste Ereignis oder die nachsten (auch verschiedenen) 
Ereignisse eingetroffen sind. wahrend dieses Zustandes, 
werden der oder die Lese-/Schreib-Positionszeiger nicht 
weiterbewegt. Trifft das Ereignis oder die Ereignisse ein, so 



7 



ERSATZBLATT (REGEL 26) 



WO 98/29952 



PCT/DE97/02998 



wird der oder die Lese-/Schreib-Positionszeiger auf deri 
n&chsten Eintrag positioniert . 

2. Einen SKIP Befehl. 

Der SKIP Befehl Uberspringt eine angegebene Anzahl an 
Eintragen des Ring-Speichers, in einem von zwei Verfahren: 

a. Der SKIP1 Befehl wird komplett in einem 
Verarbeitungszyklus durchgefUhrt . Wurde zum Beispiel SKIP 
5 angegeben, so wird in einem Verarbeitungszyklus auf den, 
vom aktuellen Lese-/Schreib-Eintrag aus, flinf Eintrage 
wetter vorne (hinten) liegenden Eintrag, gesprungen. 

b. Der SKIP2 Befehl wird erst nach einer Anzahl an 
Verarbeitungszyklen durchgefUhrt. Denkbar ist hier zum 
Beispiel, daB der Befehl SKIP 5 erst nach ftlnf 
Verarbeitungszyklen durchgefUhrt wird. Dabei wird wieder 
vom aktuellen Eintrag aus, fUnf Eintrage nach vorne 
gesprungen. Der Parameter (in diesem Beispiel die 5) wird 
bei diesem Verfahren also zweimal genutzt. 

Die Angabe der Sprungrichtung kann durch den Einsatz einer 
vorzeichenbehafteten Zahl sowohl in einer Vorw^rtsbwegung, 
wie auch in einer RUckwartsbewegung, des oder der 
Positionszeiger enden. 

3. Einen SWAP Befehl. 

Der SWAP Befehl tauscht die Daten zweier angegebener Eintrage 
gegeneinander aus. 

4. Einen RESET Befehl. 

Der RESET Befehl setzt, den oder die Lese-/Schreib- 
Positionszeiger auf den Beginn und/oder eine angegebene 
Eintragsposition, innerhalb des Ring-Speichers . 

5. Einen WAIT-GOTO Befehl. 

Der WAIT-GOTO Befehl, wartet wie der weiter oben beschriebene 
WAIT Befehl, auf ein oder mehrere bestimmte Ereignisse und 
fUhrt dann, eine Positionierung des Lese-/Schreib- 
Positionszeigers auf einen definierten Anfangszustand, 
innerhalb eines oder mehrere Verarbeitungszyklen, durch. 
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6. Einen NOP Befehl. 

Der NOP Befehl ftihrt keine Aktion aus. Es werden weder Daten 
aus dem Ring-Speicher an das Oder die zu kbhf igurierenden 
Elemente Ubertragen, noch werden die Positionszeiger 
verandert. Der NOP Befehl kennzeichnet somit einen Eintrag 
als nicht relevant, dieser Eintrag wird aber von der 
Steuerung des Ring-Speichers angesprochen und ausgewertet, er 
bendtigt als einen oder mehrere Verarbeitungszyklen. 

7. Einen GOTO Befehl. 

Der GOTO Befehl ppsitioniert den oder die Lese-/Schreib- 
Positipnszeiger auf die angegebene Eintragsposition. 

8. Einen MASK Befehl. 

Der MASK Befehl schreibt ein neues Datenwort in den 
Multiplexer, welcher die verschiedenen Ereignisse auswahlt. 
Mit Hilfe dieses Befehls ist es also mSglich, die Ereignisse, 
auf welche die Steuerung reagiert, zu andern. 

9. Einen LLBACK Befehl. 

Der LLBACK Befehl erzeugt eine Rtickmeldung an die Ladelogik 
(im Sinne von Offenlegung DE 44 16 881 Al) . Durch diesen 
Befehl kann die Switching-Tabelle das Umladen grrefierer 
Bereiche des Baustein veranlassen, ins besondere jedoch ihr 
eigenes Umladen. 

10. Einen Befehl, welcher einen Read/Modify/Write Zyklus 
auslSst. 

Der Befehl lest das Lesen von Befehlen oder Daten in einem 
anderen Eintrag, zum Bel-spiel '"durch die Steuerung, die ; 
Ladelogik oder ein auflerhalb der Switching-Tabelle liegendes 
Element, aus. Diese Daten werden dann auf beliebige Art 
verarbeitet und wieder an die gleiche oder eine andere 
Position, in den Ring-Speicher der Switching-Tabelle, 
geschrieben. Dies kann in der Zeitspanne eines 
Verarbeitungszykluses der Switching-Tabelle geschehen. Der 
Vorgang ist dann vor dem nachsten Neupositionieren eines 
Positionszeigers beendet. 
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Der Aufbau der Eintrage des Ring-Speicher hat folgendes 
Format: 



Daten/Befehl 



Run/ Stop 



Daten 



Das erste Bit kennzeichnet einen Eintrag als Befehl Oder als 
Datenwort. Die Steuerung der Switching-Table entscheidet 
damit, ob die Bitkette im Datenteil des Eintrages als Befehl 
oder als Konf igurationsdaten behandelt werden. 
Das zweite Bit kennzeichnet, ob die Steuerung sofort, auch 
ohne dafi ein weiteres Ereignis eingetroffen ist, mit dem 
nachsten Eintrag fortfahren soil, oder ob auf das nachste 
Ereignis gewartet werden soil. Wird ein Oversampling- 
Verfahren eingesetzt, und ist das RUN-Bit gesetzt, so werden 
die nachsten Eintrage mit Hilfe dieses Oversampling-Taktes 
abgearbeitet. Dies geschieht solange, bis ein Eintrag ohne 
gesetztes RUN-Bit erreicht wurde, oder die Anzahl der 
EintrSLge, welche in der Oversampling-Taktrate innerhalb eines 
Systemtakt abgearbeitet werden k6nnen, erreicht wurde. 
Kommt kein Oversamling-Verfahren zum Einsatz, so wird durch 
den normalen Systemtakt und gesetztes RUN-Bit eine 
Weiterschaltung veranlafct. wahrend des Ablaufes einer mit dem 
RUN-Bit gekennzeichneten Befehlsfolge eintreffende Ereignisse 
werden ausgewertet und das Trigger-Signal in einem Flip- Flop 
gespeichert. Die Steuerung wertet dieses Flip-Flop dann 
wieder aus, wenn ein Eintrag ohne gesetztes RUN-Bit erreicht 
wurde. 

Der Rest eines Eintrags enthalt je nach Art (Daten oder 
Befehl) alle notwendigen Informationen, so daB die Steuerung 
ihre Aufgabe vollst&ndig durchftlhren kann. 

Die Grttfie des Ring-Speichers ist der Anwendung entsprechend 
implement ierbar, insbesondere gilt dies ftir programmierbare 
Bausteine, bei denen der Ring-Speicher durch die 
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Konf iguration einer Oder mehrerer konf igurierbarer Zellen 
entsteht. 

Ein Ring-Speicher ist dabei derart an ein zu konf igurierendes 

Element oder an eine Gruppe von zu konfigurierenden 

Elementen - — angeschlossen, daft ein selektiertes 
Konfigurationswort (im Ring-Speicher) in das 
Konfigurationsregister des zu konfigurierenden Elements oder 
der Gruppe der zu konfigurierenden Elemente, eingetragen 
wird. . 

Dadurch ensteht eine gUltige und arbeitsfahige Konf iguration 
des zu konfigurierenden Elements oder der zu konfigurierenden 
• Gruppe. . 

Jeder Ring-Speicher besitzt eine Steuerung oder mehrere 
Steuerungen, welche die Positionierung des Lese- 
Positionszeiger und/oder des Schreib-Positionszeigers 
steuert. 

Die Steuerung kann, mittels des ind er Offenlegung DE 44 16 
881 Al genannten RUckmeldekanals, auf Ereignisse von anderen 
Elementen des Bausteins oder durch externe Ereignisse, welche 
in den Bauptein, tibertragen werden (zum Beispiel Interrupt/ 
IO-Protokolle etc.) reagieren und bewegt, als Reaktion auf 
diese internen oder externen Ergeignisse, den Lese- 
Positionszeiger und/oder den Schreib-Positionszeiger, auf 
einen anderen Eintrag. 

Als Ereignisse sind zum Beispiel denkbar: 

1. Taktzyklus einer Rechenanlage. 

2. internes oder externes Interrupt-Signal. 

3. Trigger-Signal von anderen Elementen innerhalb des 
Bausteines . 

4. Vergleich eines Datenstroms und/oder eines Befehlstroms 
mit einem Wert. 

5. Input/Output Ereigenisse. 
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6. Ablaufen, Uberlaufen, neusetzen etc. eines zahlers. 

7. Auswerten eines Vergleichs. 

Befinden sich mehrere Ring-Speicher auf dent Baustein> so kann ; 
die Steuerung eines jeden Ring-Speichers auf unterschiedliche 
Ereignisse reagieren. 

Nach jeder Bewegung des Lese-Positionszeigers auf einen neuen 
Eintrag, wird das in diesem Eintrag enthaltene 
Konfigurationswort an das konf igurierbare Element oder die 
konfigurierbaren Elemente, welche an den. Ring-Speicher 
angeschlossen sind, Ubertragen. 

Diese Obertragung geschieht in der Art, dafi die Arbeitsweise 
der nicht yon der Umkonf igurierung betroffenen Teile des 
Bausteines, nicht beeintr^chtigt wird. 

Der oder die Ring-Speicher kdnnen sich entweder in einem 
Baustein befinden, oder aber tiber ein externes Interface, von 
auBen an den Baustein angeschlossen werden. 
Dabei sind auch mehrere unabh&ngige Ring-Speicher pro 
Baustein denkbar, welche in einer Region des Bausteins 
zusammengefafit sein kSnnen oder aber in einer sinnvollen 
Weise verteilt tiber die Fiache des Bausteines angeordnet 
sind. 

Die Konfigurationsdaten werden durch eine Ladelogik, wie aus 
Offenlegung DE 44 16 881 Al gekannt, oder durch andere 
interne Zelien des Bausteins in den Speicher der Switching- 
Tabelle geladen. Die Konfigurationsdaten k5nneh durch die 
Ladelogik oder durch andere interne Zellen des Bausteins 
dabei auch gleichzeitig an mehrere verschiedene Switching- 
Tabellen Ubertragen werden, urn ein gleichzeitiges Laden der 
Switching-Tabellen zu ermSglichen. 
Dabei k6nnen sich die Konfigurationsdaten auch im 
Hauptspeicher einer Datenverarbeitungsanlage befinden und 
anstatt der Ladelogik durch bekannte Verfahren, wie DMA oder 
prozessorgesteuerte Datentransfers Ubertragen werden. 
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Nach dem Laden des Ring-Speichers der Switching-Tabelle durch 
die Ladelogik, wird die Steuerung der Switching-Tabelle, in 
einen startzustarid gesetzt, die eine gtiltige Konf iguration 
des kompletten Bausteines oder Teilen des Bausteines, ,• 
einstellt. Die Steuerung der Switching-Tabelle beginnt nun 
mit der Neupositionierung des Lese-Positionszeigers und/oder 
des Schreib-Positionszeigers, als Reaktion auf eintreffende 
Ereignisse. 

Urn das Laden neuer Daten in eine Switching-Tabelle oder einer 
Menge von Switching-Tabellen zu veranlassen kann die 
Steuerung ein Signal an die Ladelogik, im Sinne von 
Offenlegung DE 44 16 881 Al r oder andere interne Teile des 
Bausteins/ welche ftlr das Laden neuer Daten in den Ring- 
Speicher der Switching-Tabelle verantwortlich sind, 
zurUckgeben. Das Ausl5sen einer solchen Rttckmeldung kann 
durch die Auswertung eines speziellen Befehls f eine 
Zahlerstandes oder aber von aufien (wie in der Patentanmeldung 
DE 196 51 075.9 in der State-Back-UNIT beschrieben) erfolgen. 
Die Ladelogik oder andere interne Zellen des Bausteins werten 
dieses Signal aus, reagieren auf das Signal durch eine 
mSglicherweise verSnderte Programmausftihrung, und UbertrSgen 
neue oder andere Konfigurationsdaten an den oder die Ring- 
Speicher. Dabei mUssen nun nur noch die Daten jener Ring- 
Speicher tibertragen werden, die auf Grund der Auswertung des 
Signals an einer Datentibertragung beteiligt sind und nicht 
mehr die Konfigurationsdaten eines kompletten; Bausteines . 

Zwischenspeicher 

An einzelne konf igurierbare Elemente oder Gruppen derer 
(nachfolgend Funktionselemente genannt) kann ein Speicher 
angeschlossen werden. Zur Ausgestaltung dieses Speichers 
kSnnen mehrere Verfahren nach dem Stand der Technik 
eingesetzt werden, ins besondere bieten sich FIFOs an. Die 
von den Funktionselementen generierten Daten werden in den 
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Speicher gespeichert, so lange, bis ein Datenpaket mit der 
gleichen durchzuftthrenden Operation abgearbeitet ist, oder 
der Speicher vol! 1st. Danach werden die 
Konf igurationselemente Uber Switching-Tabellen 
umkonfiguriert, d.h. die Funktion der Elemente andert sich. 
Als Triggersignal flir die Switching-Tabellen kann dabei das 
FullFlag dienen, das anzeigt, dali der Speicher voll ist. Um 
die Datenmenge beliebig bestimmen zu konnen, ist die Position 
des FullFlags konf igurierbar, d.h. der Speicher kann 
ebenfalls durch die Switching-Tabelle konfiguriert werden. 
Die Daten im Speicher werden auf den Eingang der 
Konf igurationselemente gefUhrt und eine neue Operation iiber 
die Daten wird durchgeflihrt; die Daten stellen die operanden 
ftlr die neue Berechnung dar. Dabei k5nnen ausschliefllich die 
Daten aus dem Speicher verarbeitet werden, oder weitere Daten 
gelangen von auflen (von auBerhalb des Bausteines oder anderen 
Funktionselementen) hinzu. Beim Abarbeiten der Daten kOnnen 
diese (die Ergebnisse der Operation) an nachfolgende 
Konf igurationselemente weitergeleitet werden/ oder nochmals 
in den Speicher geschrieben werden. Um sowohl den 
schreibenden als auch den lesenden Zugriff auf den Speicher 
zu ermoglichen, kann der Speicher aus zwei Speicherbanken 
bestehen, die alternierend abgearbeitet werden oder es 
existiert ein getrennter Lese- und 
Schreibpositionszeiger auf demselben Speicher. 
Eine besondere Ausgestaltungsm6glichkeit ist der AnschluB 
mehrerer wie oben beschriebener Speicher. Damit kttnnen 
mehrere Ergebnisse in getrennten Speichern abgelegt werden 
und zu einem bestimmten Zeitpunkt, zum AusfUhren einer 
bestimmten Funktion, werden mehrere Speicherbereiche 
gleichzeitig zum Eingang eines Funktionselementes gefUhrt und 
verrechnet . 

Aufbau eines Eintrages des Ring-Speichers 
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Ein mdgiicher Aufbau der Eintrage in den Ring-Speichern einer 
Switching-Tabelle, welche in einer Datenverarbeitungs-Anlage 
zum Eihsatz kommt, wie sie in Of fenlegung DE 44 16 881 Al 
beschrieben 1st, wird nun beschrieben. In den folgenden 
Tabellen ist der Befehlsaufbau anhand der einzelnen Bits 
eines Befehlswortes beschrieben: 



Bit- 
Nummer 


Name 


Bedeutung 


0 


Daten/Befehl 


Kennzeichnet einen Eintrag als Daten- 
oder Befehlswort 


1 


run/ stop 


Kennzeichnet run- Oder Stop-Mode 



Handelt es sich bei dem Eintrag urn einen Dateneintrag, hat 
das Bit Nummer 0 also den Wert 0, so haben die Bits ab der 
Position zwei folgende Bedeutung: 



Bit- 
Nummer 


Name 


Bedeutung 


2.-6 


Zellen- 
Nummer 


Gibt die Nummer der Zelle innerhalb 
einer Gruppe an, welche zusammen eine 
Switching-Tabelle verwenden 


7. .11 


Konf i- 

gurations- 

daten 


Gibt die Function an, welche die 

Zelle (zum Beispiel eine EALU) ausfUhren 

soil 



Handelt es sich bei dem Eintrag urn einen Befehi, das Bit 
Nummer 0 hat also den Wert 1, so haben die Bits ab der 
Position zwei folgende Bedeutung: 
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Bit- 
Nummer 


Name 


Bedeutung 


2. .6 


Bef ehls- 
Nuramer 


Gibt die Nummer des Befehls an, welcher 
durch die Steuerung der Switching- 
Tabelle ausgeftlhrt wird 


7 


Schreib- 
/Lese- 
Positions- 
zeiger 


Gibt an, ob der Befehl auf 
den Schreib- oder den Lese- 
Positionszeiger des Ring-Speichers 
angewendet werden soli. Verandert ein 
Befehl keine Positionszeiger, so ist der 
Bitzustand nicht definiert 


8..n 


Daten 


Ja nach Befehl werden ab Bit 8 die 
far den Befehl bendtigten Daten 
abgespeichert 



In der nachfolgenden Tabelle sind nun die Bits 2.. 6 und 8..n 
fttr jeden hier aufgeftihrten Befehl dargestellt. Die 
insgesamte Bitbreite eines Datenwortes h^ngt von dem 
verwendeten Baustein ab, in dem die Switching-Tabelle zum 
Einsatz kommt. Die Bitbreite 1st so zu wahlen, dafi alle, fUr 
die Befehle benStigten Daten in den Bits ab Position 8 
kodiert werden kGnnen. 



Befehl 


Bit 2. ,6 


Bit 8..n Bedeutung 


WAIT 


00 00 0 


Anzahl wie oft auf ein Ereignis gewartet 
werden soil 


SKIP1 


00 00 1 


Vorzeichenbehaftete Zahl, die angibt, 
wieviele Eintrage nach vorne (hinten, 
wenn negativ) gesprungen werden soil 


SKIP2 


00 01 0 


Siehe SKIP1 


SWAP 


00 01 1 


1. Eintragsposition, 2. Eintragsposition 


RESET 


00 10 0 


Nummer des Eintrags auf den der 
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Positionszeiger gesetzt werden soli : 


WAIT- 
GOTO 


00 10 1 


Anzahl wie oft auf ein Ereignis gewartet 
werden soli , gefolgt von der Nuntmer des 
Eintrags auf den der Positionszeiger . 
gesetzt werden soli 


NOP 


00 11 0 


Keine Funktion! 


GOTO 


00 11 1 


Nummer des Eintrags auf den der 
Positionszeiger gesetzt werden soli j 


MASK 


01 00 0 


Bitmuster, welches in den Multiplexer 
zur Auswahl der Ereignisse eingetragen 
wird 


LLBACK 


01 00 1 


Ein Trigger-Signal fur die Ladelogik 
wird generiert (RUckmeldung) 



Umkonf igurieren von ALUs 

Weiterhin ist der Einsatz einer oder mehrerer Switching- 
Tabellen fUr die Steuerung einer ALU denkbar. Die 
beschriebene Erfindung kann zum Beispiel als Verbesserung des 
Patentes DE 196 51 075.9 benutzt werden, in dem die 
Switching-Tabelle an die M/F-PLUREG Register angeschlossen 
wird Oder die M/F-PLUREG Register komplett durch eine 
Switching-Tabelle ersetzt werden. 

Kurzbeschreibung der Diagramiae 

Fig. 1 zeigt den prihzipiellen Aufbau eines Ringspeichers . 

Fig. 2 stellt den internen Aufbau des Ringspeichers dar. 

Fig. 3 zeigt einen Ringspeicher mit w&hlbarem Arbeitsbereich. 

Fig. 4 zeigt einen Ringspeicher und eine Steuerung, die Uber 
mehrere Schreib- und Lese-Positionszeiger auf 
verschiedenen Sektionen des Ringspeichers arbeiten 
kann . 

Fig. 5 stellt einen Ringspeicher dar, auf den verschiedene 
Steuerungen in unterschiedlichen Sektionen zugreifen. 
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Fig. 6 zeigt einen Ringspeicher und seine Verbindung mit den 

konfigurierbaren Elementen. 
Fig. 7 zeigt die Steuerung, mit einer Logik urn auf 

verschiedene Triggersignale reagieren zu konnen. a). . 
Realisierung der Maske fttr die Triggerimpulse 
Fig. 8 stellt den Taktgenerator fUr die Steuerung dar. 
Fig. 9 zeigt die Verschaltung der Steuerung und der internen 
Zellen, um eine Konfiguration der zu konf igurierenden 
Elemente zu ermoglichen. 
Fig. 10 stellt die Verarbeitung der im Ringspeicher 

abgelegten Befehle, durch die Steuerung dar. 
Fig. 11 stellt die Verarbeitung der im Ringspeicher 

gespeicherten Daten dar. 
Fig. 12 zeigt den AnschluB eines Zwischenspeichers aus zwei 

Speicherb^nken an eine Menge von konfigurierbaren 

Elementen. Die Figuren a-d zeigen den Ablauf einer 

Datenverarbeitung . 
Fig. 13 zeigt den AnschluB eines Zwischenspeichers mit 

getrenntem Schreib-/Lesezeiger an eine Menge von 

konfigurierbaren Elementen. 
Fig. 14 zeigt die Funktionsweise eines Zwischenspeichers mit 

getrenntem Schreib-VLesezeiger . 
Fig. 15 zeigt den AnschluB zweier Zwischenspeicher aus je 

zwei Speicherbanken an eine Menge von 

konfigurierbaren Elementen. Die Figuren a-c zeigen 

den Ablauf einer Datenverarbeitung 

Detailbeschreibung der Diagramme 

Figur 1 zeigt den prinzipielle Aufbau eines Ringspeichers . Er 
besteht aus einem Schreib-Positionszeiger 0101 und einem 
Lese-Positionszeiger 0102, die auf einen Speicher 0103 
zugreifen. Dieser Speicher kann als RAM oder als Register 
ausgeftihrt werden. Mit Hilfe der Schreib/Lese-Positionszeiger 
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wird eine Adresse des RAMs 0104 ausgewahlt, die abhangig von 
der gewahlten Zugriffsart/ mit den Eingangsdaten beschrieben 
wird, oder deren Daten gelesen werden. 

Figur 2 stellt den internen Aufbau eines einfachen 
Ringspeichers dar. Ftir den Schreib/Lese-Positionszeiger steht 
jeweils ein zahler zur Verfttgung. 0201 stellt den zahler des 
Lese-Positionszeigers 0204 dar und 0206 ist der zahler des 
Schreib-Positionszeigers 0205. Beide Zahler 0201,0206 
besitzten jeweils einen globalen Reset Eingang und einen 
Up/Down Eingang ttber den die zahlrichtung festgelegt wird. 
Ober einen Multiplexer 0202, an dessen Eingangen die Ausgange 
der Zahler anliegen, wird zwischen Schreib- (0205) und Lese- 
Positionszeiger (0204), die auf eine Adresse des Speichers 
0203 zeigen, umgeschaltet . Der Schreib- und Lesezugriff wird 
Ober das Signal 0207 durchgeftlhrt . Bei jedem Schreib- oder 
Lesezugriff wird der jeweilige zahler urn eine Position 
weitergezahlt. Zeigt nun der Schreib- (0205) oder Lese- 
Positionszeiger (0204) auf die letzte Position des Speichers 
(letzte Adresse bei einem aufwarts zahlendem zahler oder die 
erste Adresse bei einem abwarts zahlenden Zahler) so wird der 
Schreib- oder Lese-Positionszeiger 0205,0204 mit dem nachsten 
Zugriff auf die erste Position des Speichers 0203 gesetzt 
(erste Adresse bei einem aufwarts zahlenden zahler oder die 
letzte Adresse bei einem abwarts zahlenden zahler). Damit 
ergibt sich die Fuhktipn eines Ringspeichers. 

Figur3 stellt eine Erweiterung des normalen Ringspeichers 
dar. Bei dieser Erweiterung kann der zahler 0303 des Schreib- 
Positionszeiger 0311 und der zahler 0309 des Lese- 
Positionszeiger 0312 mit einem Wert geladen werden, so daB 
jede Adresse des Speichers direkt eingestellt werden kann. 
Dieser Ladevorgang erfolgt wie tiblich ttber die Data- und 
Load-Eingange der zahler. Au&erdem kann der Arbeit sbereich 
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des Ringspeichers auf eine bestimmte Sektion des internen 
Speichers 0306 eingegrenzt werden. Dies erfolgt mit einer 
internen Logik, welche die zahler 0303,0309 der Schreib/Lese- 
Ppsitionzeiger 0311, 0312 ansteuert. Piese Logik 1st 
folgendermaflen aufgebaut: Der Ausgang eines zahlers 

(0303.0309) wird auf den Eingang des zu ihm gehSrenden 
Komparators (0302,0308) geftihrt. Dort wird der Wert des 
jeweiligen zahlers mit dem Wert des jeweiligen Datenregisters 

(0301.0307) in dem die Sprungposition, das heiBt das Ende der 
Sektion des Ringspeichers gespeichert ist, verglichen. 
Stimmen die beiden Werte iiberein, so gibt der Komparator 

(0302.0308) ein Signal an den zahler (0303, 0309) , der dann 
den Wert aus dem Datenregister ftlr die Zieladresse des 
Sprunges (0304,0310), das heiBt den Beginn der Sektion des 
Ringspeichers, ladt. Die Datenregister ftlr die Sprungposition 

(0301,0307) und die Datenregister fUr die Zieladresse 

(0304.0310) werden von der Ladelogik (vgl. DE 44 16 881) 
geladen. Mit dieser Erweiterung ist es moglich, daB der 
Ringspeicher nicht den gesamten Bereich des internen 
Speichers verwendet, sondern nur einen ausgewahlten Teil. 
AuBerdem kann der Speicher, bei der Verwendung mehrerer 
solcher Schreib/Lese-Positionszeiger (0311,0312) in 
verschiedene Sektionen aufgeteilt werden. 

Figur 4 zeigt den Aufbau eines in mehrere Sektionen 
aufgeteilten Ringspeichers, wobei die Steuerung 0401 auf 
einer dieser Sektionen arbeitet. Die Steuerung wird 
detailierter in Figur 7 beschrieben. Urn eine Aufteilung des 
Ringspeichers in mehrere Sektionen zu ermdglichen, werden 
mehrere Schreib/Lese-Positionszeiger 0402,0408 verwendet, 
deren Aufbau in Figur 3 dargestellt wurde. Die Steuerung 
wahlt dabei den Bereich, auf dem sie arbeitet, Uber die 
Multiplexer 0407 aus. Der Schreib- oder Lesezugriff wird Uber 
den Multiplexer 0403 gewahlt. Eine Adresse des Speichers 0404 
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wird also von dem ausgewahlten Schreib/Lese-Positionszeiger 
adressiert . 

Figur 5 zeigt den Fall, in dera mehrere Steuerungen 0501 Uber 
jeweils einen Schreib- und Lese-Positionszeiger 0506,0502 pro 
Steuerung, auf einem eigenen Bereich des Ringspeichers 
arbeiten. Jeder Steuerung 0501 ist dabei ein Schreib- 
Positionszeiger 0506 und ein Lese-Positionszeiger 0502 
zugeordnet. Welcher der mehreren Schreib- und Lese- 
Positionszeiger 0506,0502 auf den Speicher 0504 zugreift, 
wird tiber den Multiplexer 0505 ausgewahlt. Ober den 
Multiplexer 0503 wird entweder ein Schreib- oder Lesezugriff 
ausgewahlt. Das Schreib/Lesesignal der Steuerungen 0501 
gelangt Uber den Multiplexer 0507 zum Speicher 0504. Das 
Steuersignal der Multiplexer 0507,0505,0503 verlauft von den 
Steuerungen 0501 Uber einen Arbiter 0508 zu den Multiplexern. 
Durch den Arbiter 0508 wird verhindert, dafi mehrere 
Steuerungen gleichzeitig auf die Multiplexer 0507,0505,0503 
zugreifen. 

Figur 6 stellt einen Ringspeicher 0601 und seine Verbindung 
mit den Konf igurationselementen 0602 dar. Der Ringspeicher 
0601 ist Uber 0604, 0605, 0606 verbunden. Ober 0604 werden 
die Adressen der angesprochenen Zellen 0607 Ubertragen. Die 
Leitung 0605 Ubertragt die Konf igurationsdaten aus dem 
Ringspeicher. Die Zellen 0607 Ubertragen eine RUckmeldung ob 
eine Umkonf igurierung moglich ist Uber die Verbindung 0606. 
Die im Ringspeicher abgelegten Daten werden in das 
Konfigurationselement 0602 eingetragen. Dieses 
Konfigurationselement 0602 bestimmt die Konf iguration der 
konfigurierbaren Elemente 0603. Die konf igurierbaren Elemente 
0603 konnen z.B. aus logischen Bauteilen, ALUs bestehen. 
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Figur 7 zeigt eihe Steuerung die auf verschiedene 
Triggerereignisse reagieren kann. Die einzelnen 
Triggerereignisse sind dabei maskierbar, so daB immer nur ein 
Triggerereignis angenommen wird. Dies erfolgt mit dem 
Multiplexer 0701. Das Triggersignal wird mit dem Flipflop 
0704 gespeichert. Der Multiplexer 0702, der auch als Maske 
tiber UND-Gatter ausgestaltet sein kann (vgl. Fig. 7a), dient. 
dazu urn Low aktive und High aktive Triggersignale verarbeiten 
zu kannen. Das im Flipflop gespeicherte Triggersignal wird 
ttber 0705 zur Takterzeugung, die in Figur 8 beschrieben ist, 
weitergegeben. Die Zustandsmaschine 0703 bekommt ihren Takt 
von der Logik zur Takterzeugung und liefert abhSLngig von 
ihren Eingangssignalen ein Ausgangssignal und ein Resetsignal 
urn das Flipflop 0704 zurttckzusetzten und die Verarbeitung bis 
zum nachsten Triggersignales anzuhalten. Vorteil dieser 
Implementierung ist die Stromersparnis bei Taktabschaltung, 
da die Zustandsmaschine 0703 dann statisch ist. Eine 
Implementierung ware ebenfalls denkbar, in dem der Takt immer 
anliegt und die Zustandsmaschine durch den Zustand des 
Befehlsdekoders und des run Bit gesteuert wird. 

Figur 7a zeigt die Maskierung der Triggersignale. Die 
Triggersignale und die Leitungen von A liegen auf den 
Eingangen der UND-Gatter 0706. Die Ausgange der UND-Gatter 
0706 werden mit 0707 verodert und erzeugen das 
Ausgangssignal. 

Figur 8 zeigt die Logik zur Takterzeugung ftlr die 
Zustandsmaschine. In 0801 wird mit Hilfe eines PLL ein 
anderer Takt erzeugt. Ober den Multiplexer 0802 kann nun 
ausgewahlt werden, ob der normale Chiptakt Oder der Takt des 
PLL 0801 verwendet wird. Am ODER-Gatter 0804 liegen die 
Signale C und B an. Das Signal C wird aufgrund eines 
Triggerereignisses in der Steuerung erzeugt (vgl. Fig 7, 
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0705) - Signal B stammt aus dem Bit 1 des Bef ehlswortes (vgl. 
Fig 10, 1012) • Dieses Bit hat die Funktion eines run Flags, 
sodafi die S teiier urig bei gesetztem run Flag unabhangig vom 
einern Triggerimpuls weiterarbeitet . Der Ausgang des ODER- 
Gatters 0804 wird mit dem Ausgang des Multiplexers 0802 
verundet und erzeugt so den Takt fUr die Zustandsmaschine. 

Figur 9 zeigt die Verbindung zwischen der Steuerung 0907, der 
Ladelogik 0902 mit Speicher 0901, dem Ringspeicher 0906, den 
konfigurierbaren Elementen 0905 und Konf igurationselementen 
0908, sowie den internen zur [Configuration benutzten Zellen 
0903 • Hier ist die interne zur Konf iguration verwendete Zelle 
0903 als normale Zelle mit konfigurierbaren Elementen 0905 
und Konfigurationselemanten 0908 gezeigt. Der Ringspeicher 
0906 steht mit den Konf igurationselementen 0908 in Verbindung 
und wird seinerseits durch die Steuerung 0907 gesteuert. Die 
Steuerung 0907 reagiert auf verschiedene Triggerimpulse, 
wobei diese Triggerimpulse auch von der internen zur 
Konf iguration verwendeten Zelle 0903 stammen kOnnen. Ober den 
Rttckmeldekanal 0909 teilt die Steuerung 0907 der Ladelogik 
0902 mit, wenn aufgrund eines Triggerereignisses neue Daten 
in den Ringspeicher 0906 zu laden sind. Zusatzlich zum 
Senden dieser RUckmeldung schickt die Steuerung 0907 noch ein 
Signal an den Multiplexer 0904 und wahlt aus, ob Daten aus 
der Ladelogik 0902 oder der internen zur Konf iguration 
verwendeten Zelle 0903 zum Ringspeicher geschickt wird. 
Aufier der Konf iguration des Ring-Speichers durch die 
Ladelogik, kann der Ring-Speicher wie folgt eingestellt 
werden: Das konf igurierbare Element 0903 ist so geschaltet, 
da£ es, allein oder als letztes Element einer Gruppe von 
Elementen EintrSge fUr den Ringspeicher (0906) generiert. 
Dabei generiert es einen Triggerimpuls, der den 
Schreibpositionszeiger im Ring-Speicher weiterschaltet. In 
diesem Modus schaltet der Multiplexer (0904) die Daten von 
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0903 zum Ring-Speicher durch, wahrend bei einer ^Configuration 
durch die Ladelogik die Daten von der Ladelogik 
durchgeschaltet werden. Es ware selbstverstaridlich denkbar> • 
dafi weitere fest implement ierte Funktionseinheiten als Quelle 
der Konfigurationssignale dienen. 

Figur 10 zeigt die Befehlsverarbeitung der in den 
Ringspeichern abgelegten Befehle durch die Steuerung. 1001 
stellt den Speicherdes Ringspeichers mit folgender .. 
Bitaufteilung dar. Bit 0 kennzeichnet den Eintrag als Daten- 
Oder Befehlswort. Bit 1 kenhzeichnt den run- und Stop-Mode. 
Bit 2. .6 bezeichnet die Bef ehlsnummer; welche die Befehle 
kodiert. Bit 7 gibt an ob der Befehl auf den Lese- oder 
Schreib-Positionszeiger angewendet werden soil. Beeinflufit 
der Befehl keinen Positionszeiger, so ist Bit 7 undefiniert. 
In Bit 8..n werden die fiir einen Befehl bendtigten Daten 
abgelegt. Die zahler 1004,1005 bilden die zum Ringspeicher 
gehorenden Schreib/Lese-Positionszeiger . Empfangt die 
Steuerung einen Triggerimpuls, gibt die Zustandsmaschine 
einen Impuls an den Lese-Positionszeiger . Der Schreib- 
Positionszeiger wird zum Lesen eines Befehles nicht benQtigt, 
sondern wird nur fUr den Eintrag von Daten in den 
Ringspeicher benutzt. Der gewahlte Lese-Positionszeiger 
bewegt sich urn eine Position weiter und ein neuer Befehl wird 
selektiert (Bit 0=0) . Am Befehlsdecoder 1002 liegen nun die 
Bits 2 . . 6 und Bit 7 an, werden dekodiert und das Ergebnis 
wird zur Zustandsmaschine weitergeleitet (1024) . Diese 
erkennt urn welchen Befehl es sich handelt und schaltet 
entsprechend. 

- Handelt es sich urn einen Skip Befehl so gibt die 
Zustandsmaschine 1011 einen Impuls an den 
Addierer/Subtrahierer 1006 damit er zu den liber den 
Multiplexer 1003 anliegenden Daten aus den zahlern 1004,1005, 
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die Dateri des Befehlswortes aus Bit 8..n addiert oder 
subtrahiert. Der Multiplexer 1003 wahlt abhangig von Bit 7 
den Zahler des Schreib-Positionszeigers 1004 oder den Z&hler 
des Lese-Positionszeigers 1005, Nachdem die Da ten 
addiert/ subtrahiert wurden, aktiviert die Zustandsmaschine 
1011 das Tor 1010 und gibt ein Ubernahmesignal an den . zahler 
1004,1005. Damit zeigt der ausgewahlte Positionszeiger um 
soviele Positionen nach vorne oder hinten wie in den Daten 
des Skip Befehles angegeben. 

-Bei einem GOTO Befehl wird von der Zustandsmaschine 1011 
das Tor 1007 aktiviert, so daB die Daten abhangig von Bit 7 
zum Schreib- oder Lese-Positionszahler 1004,1005 gelangen und 
dort tlbernommen werden . 

- Beim MASK Befehl werden die Daten in ein Latch 1008 
Ubernommen und dort gespeichert. Diese Daten stehen dann 
Uber die Verbindung A (1013) der in Figur 7/7a beschriebenen 
Steuerung bereit und maskieren dort alle TriggereingSnge von 
denen kein Triggerimpuls Obernommen werden soil. 

- Bei einem WAIT Befehl wird so oft auf ein Ereignis 
gewartet, wie in den Daten-Bits angegeben. Wird von der 
Zustandsmaschine 1011 dieser Befehl registriert, so gibt sie 
einen Impuls an den Wartezyklus-Zahler 1009, der die Daten 
ubernimmt. Der Wartezyklus-Zahler zahlt nun bei jedem von der 
Zustandsmaschine 1011 weitergeleiteten Ereignis eine Stelle 
nach unten. Sobald er auf null gezahlt hat wird das Carry 
Flag gesetzt und zur Zustandsmaschine 1011 geleitet (1023) ♦ 
Durch das Carry Flag lauft die Zustansmaschine danach weiter. 

- Bei einem WAIT-Goto Befehl werden die Daten, welche die 
Anzahl der Wait-Ereignisse angeben in den Wartezyklus-zahler 
Ubernommen. Nach dem Eintreffen der Anzahl der in den Daten 
angegebenen Ereignissen aktiviert die Zustandsmaschine das 
Tor 1007 und leitet die Daten fttr die Sprungposition in den 
gewahlten zahler weiter. 
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. - Der SWAP Befehl dient zum Tausch zweier Eintr&ge zwischen 
zwei Positionen des Ringspeichers . In Latch 1017 wird die 
Adresse des -er.sten.-zu tauschenden Eintrages gespeichert,. in 
Latch 1018 die. Adresse des 2 . Eintrages. Die Adressen werden 
an die Multiplexer 1015 und i 01 6 dier Schreib-VLesezeiger 
weitergeleitet. Zun&chst wird tiber 1016 der Eintrag 1 
selektiert und in das Latch 1019 gespeichert, danach wird 
tiber 1016 der Eintrag 2 selektiert und in 1020 gespeichert. 
Ober 1015 wird der Schreibzeiger auf den 1. Eintrag gesetzt 
und Ober Tor 1022 die ehemaligen Daten von Eintrag 2 
gespeichert. Danach wird Ober 1015 wird der Schreibzeiger auf 
den 2. Eintrag gesetzt und Uber Tor 1021 die ehemaligen Daten 
von Eintrag 1 gespeichert. 

- Die Zustandsmaschine 1011 sendet Ober 1014 Rttckmeldungen an 
die Ladelogik (z.B. tiber eine State-Back-UNIT vgl. DE 196 51 
075.9). Ober diese Verbindung gibt die Zustandsmaschine ein 
Signal, sobald ein LLBack Befehl registriert wird. 

- Das Bit 1, das als run Flag dient , Wird zur Taktgenerierung 
der Steuerung geleitet/ die in Figur 8 beschrieben wird. 

- Der NOP Befehl wird in der Zustandsmaschine registriert, es 
wird jedoch keine Operation durchgef Uhrt . 

Figur 11 zeigt die Verarbeitung eines im Ringspeicher 
gespeicherten Datenwortes. 1101 entspricht 1001 der Figur 10. 
Da es sich um ein Datenwort handelt 1st das Bit 0 auf eins 
gesetzt. Der Befehlsdekoder 1107 erkennt, daB es sich um ein 
Datenwort handelt und schickt eine Anfrage 1106 an die in den 
Bits 2.. 6 adressierte Zelle, ob eine Umkonf igurierung m6glich 
ist. Das Abschicken der Anfrage geschieht gleichzeitig mit 
dem aktivieren des Tores 1102 wodurch die Adresse der Zelle 
Ubertragen wird. Die Zelle zeigt Uber 1105 ob eine 
Umkonfigurierung moglich ist. Wenn ja, Tor 1103 um die 
Konfigurationsdaten an die Zelle zu Ubertragen. Wenn keine 
Umkonfigurierung m5glich ist lauft die Verarbeitung weiter 
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und im nachsten Umlauf im Ririgspeicher wird die 
Umkonfiguration erneut versucht. Eine andere MSglichkeit des 
Ablauf sieht folgendermafien aus. Die Zustandsmaschine 
aktiviert Tor 1102 und 1103 und Ubertragt die Daten zur 
adressierten Zelle. 1st eine Umkonf igurierung der Zelle 
mSglich, quittiert die Zelle Uber 1105 deri Emp fang der Daten. 
1st keine Umkonf igurierung mSglich schickt die Zelle kein 
Empfangssignal und im nachsten Umlauf des Ringspeichers wird 
die Umkonf igurierung erneut versucht. 

Figur 12 zeigt eine Gruppe (Funktionselement) (1202) von 
konfigurierbaren Elementen (1201) . Die Daten gelangen Uber 
den Eingangsbus (1204) in das Funktionselement und die 
Ergebnisse werden Uber deri Ausgangsbus (1205) weitergeleitet . 
1205 wird dabei unter anderem auf zwei Speicherbanke (1203) 
geleitet, von denen abwechselnd je einer als Schreib- oder 
Lesespeicher arbeitet. Deren Ausgange sind auf den 
Eingangsbus (1204) geschaltet. Die gesamte Schaltung kann 
Uber einen Bus zu den Switching-Tabellen (1206) konfiguriert 
werden # dabei werden sowohl die Triggersignale zur Switching- 
Tabelle, als auch die Konfigurationsdaten von der Switching- 
Tabelle Uber diesen Bus Ubertragen. Dabei wird neben der 
Funktion des Funktionselementes der momentan aktive 
Schreib/Lesespeicher und die Speichertiefe des jeweiligen 
Speichers eingestellt. 

Figur 12a zeigt wie Daten von auflen (1204) , also einer 
anderen Funktionseinheit oder auflerhalb des Bausteins^ in dem 
Funktionselement (1202) berechnet werden und dann in den 
Schreibspeicher (1210) geschrieben werden. 

Figur 12b zeigt den nachsten Schritt nach Figur 12a. Das 
Funktionselement (1202) und die Speicher (1220, 1221) wurden 
nach einem von dem Funktionselement oder den Speichern oder 
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einer anderen Einheit gerierierteri Trigger Uber 1206 
umkonfiguriert. Der Schreibspeicher (1210) ist jetzt als 
Lesespeicher (1220) konfiguriertund lief eft die Daten fUr 
das Funktionselement. Die Ergebnisse werden im 
Schreibspeicher (1221) gespeichert. 

Figur 12c zeigt den nachsten Schritt nach Figur 12b. Das 
Funktionselement (1202) und die Speicher (1230, 1231) wurden 
nach einem von dem Funktionselement oder den Speichern oder 
einer anderen Einheit generierten Trigger Uber 1206 
umkonfiguriert. Der Schreibspeicher (1221) ist jetzt als 
Lesespeicher (1230) konfiguriert und liefert die Daten filr 
das Funktionselement; Die Ergebnisse werden im 
Schreibspeicher (1231) gespeichert. In diesem Beispiel werden 
zusatzliche Operanden von auflen (1204)/ also einer anderen 
Funktionseinheit oder aufierhalb des Bausteins, rait 
verrechnet . 

Figur 12d zeigt den nachsten Schritt nach Figur 12c. Das 
Funktionselement (1202) und die Speicher (1203, 1240) wurden 
nach einem von dem Funktionselement oder den Speichern oder 
einer anderen Einheit generierten Trigger Uber 1206 
umkonfiguriert. Der Schreibspeicher (1231) ist jetzt als 
Lesespeicher (1240) konfiguriert und liefert die Daten fUr 
das Funktionselement. Die Ergebnisse werden tiber den 
Ausgabebus (1205) weitergeleitet . 

Figur 13 zeigt eine Schaltung nach Figur 12, dabei ist 
anstatt der beiden Speicherbanke ein Speicher mit getrenntem 
Schreib- und Lesezeiger eingesetzt (1301) . 

Figur 14 zeigt den Speicher (1401) nach Figur 13. 1402 ist 
der Lesepositionszeiger, der Eintrag vor dem Zeiger ist 
bereits gelesen oder frei (1405) . Der Zeiger zeigt auf einen 
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freien Eintrag. Hinter dem Lesepositionzeiger liegen Daten 
(1406), die noch gelesen werden mtissen. Danach folgt Freiraum 
(1404) urid bereits neu geschriebene Daten (1407) . Der 
Schreibpositionszeiger (1403) zeigt auf einen freien Eintrag, 
der entweder leer ist Oder schon gelesen wurde v Der Speicher 
kann als Ring-Speicher, wie bereits beschrieben, ausgestaltet 
sein. 

Figur 15 zeigt eine Schaltung nach Figur 12, dabei sind die 
beiden Speicherbanke (1203) doppelt vorhanden. Dadurch ktonen 
mehrere Ergebnisse gespeichert und danach zusammen 
verarbeitet werden. 

Figur 15a zeigt wie Daten von auflen (1204), also einer 
anderen Funktionseinheit oder aufierhalb des Bausteins, in dem 
Funktionselement (1202) berechnet werden und dann Uber den 
Bus 1511 in den Schreibspeicher (1510) geschrieben werden. 

Figur 15b zeigt den nachsten Schritt nach Figur 15a. Das 
Funktionselement (1202) und die Speicher (1203, 1510, 1520) 
wurden nach einem von dem Funktionselement oder den Speichern 
oder einer anderen Einheit generierten Trigger Uber 1206 
umkonf iguriert . Dabei werden Daten von auflen (1204), also 
einer anderen Funktionseinheit oder auBerhalb des Bausteins, 
in dem Funktionselement (1202) berechnet und dann Ober den 
Bus 1521 in den Schreibspeicher (1520) geschrieben. 
Figur 15c zeigt den nachsten Schritt nach Figur 15b. Das 
Funktionselement (1202) und die Speicher (1203, 1530, 1531, 
1532) wurden nach einem von dem Funktionselement oder den 
Speichern oder einer anderen Einheit generierten Trigger iiber 
1206 umkonf iguriert . Der Schreibspeicher (1510,1520) ist 
jetzt als Lesespeicher (1531, 1532) konf iguriert . Die 
Lesespeicher liefern mehrere Operanden gleichzeitig an die 
Funktionselemente (1202). Dabei ist jeder Lesespeicher (1531, 
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1532) mit je einem unabhangigen Bussystem (1534, 1535) mit 
1202 verbunderu Die Ergebnisse werden entweder tiber 1533 im 
Schreibspeicher (1530) gespeichert Oder tiber 1205 
weitergeleitet . 
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Begriffsdefinition 

ALU Arithmetisch logische Einheit s Griindeinheit zum 
Verarbeiten von Daten. Die Einheit kann arithmetische 
Operationen wie Addition, Subtraktion, unter Umstanden auch 
Multiplikation, Division, Reihenentwickiungen usw. 
durchfUhren. Dabei kann die Einheit als ganzzahlige (integer) 
Einheit oder als FlieBkomma- (floating-point) -Einheit 
gestaltet sein. Ebenfalls kann die Einheit logische 
Operationen, wie UND, ODER, sowie Vergleiche durchfUhren. 

Datenwort Ein Datenwort besteht aus einer beliebig 

langen Bit-Reihe. Diese Bit-Reihe stellt eine 
Verarbeitungseinheit ftir eine Anlage dar. In einem Datenwort 
k6nnen sowohl Befehle ftir Prozessoren o.a. Bausteine sowie 
rein Daten kodiert werden. 

DFP DatenfluBprozessor nach Patent/Of fenlegung DE 44 16 881 

DPGA Dynamisch konf igurierbare FPGAs. Stand der Technik) 

D-FlipFlop Speicherelement, welches ein Signal bei der 
steigenden Flanke eines Taktes speichert. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die 

urn Sonder f unktionen, die zum Betrieb einer 

Datenverarbeitungseinrichtung gemSB DE 441 16 881 Al bentftigt 
werden oder sinnvoll sind erweitert wurde. Dies sind ins 
besondere Zahler. 

Elemente Sammelbegrif f ftir alle Arten von in sich 
abgeschlossenen Einheiten, welche als Stuck in einem 
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elektronischen Baustein zum Einsatz kommen k3nnen. Elemente 
sind also: 

- Konfigurierbare Zellen aller Art - 

- Cluster .. , ' 

- RAM-B15cke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

Ereignis Ein Ereignis kann durch ein Hardwareelement in 
irgendeiner zur Anwendung passenden Art und Weise ausgewertet 
werden und als Reaktion auf diese Auswertung eine bedingte 
Aktion ausl5sen. Ereignisse sind somit zum Beispiel: 

- Taktzyklus einer Rechenanlage. 

- internes oder externes Interrupt-Signal . 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

- Vergleich eines Datenstroms und/oder eines Befehlstroms mit 
einem Wert. 

- Input /Output Ereignisse. 

- Ablaufen, iiberlaufen, neusetzen etc. eines zahlers. 

- Auswerten eines Vergleichs. 

Flag (Fahne) . Statusbit in einem Register/ das einen 

Zustand anzeigt. 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische 
Grundfunktion durchftihren. Grundfunktionen sind z.B. NAND, 
NOR, Trans\-mission-Gates. 
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konfigurierbares Element Eiri konfigurierbares Element 

stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fUr eine spezielle Funktion 
eingestellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische 
logische Einheiten, Register und alle Arten von interner und 
externer Vernetzungsbeschreibung etc. 

Konfigurieren Einstellen der Funktion und Vernetzung 

einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE 
(vgl. umkonf igurieren) . 

Konf igurationsda ten Beliebige Menge von 

Konf igurationsworten. 

Kbnfigurationsspeicher Der Konf igurationspeicher enth^lt 
ein oder raehrere Konf igurationsworte. 

Konfigurationswort Ein Konfigurationswort besteht aus einer 
beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
gtlltige Einstellung ftir das zu konfigurierende Element dar, 
so das eine funktionsfahige Einheit entsteht. 

Ladelogik Einheit zum Konfigurieren und Umkonf igurieren 

der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller . 

• 

Latch Speicherelement, das ein Signal fUr gewohnlich 
wahrend des H-Pegels transparent weiterleitet und wahrend des 
L-pegels speichert. In PAEs werden teilweise Latches 
gebraucht, bei denen die Funktion der Pegel genau umgekehrt 
ist. Hierbei wird vor den Takt eines Ublichen Latch ein 
Inverter geschaltet. 
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Lese-Positionszeiger Adresse des momentan aktuellen 
Eintrags fllr Lesezugriffe innerhalb eines FIFOs Oder 
Ringspeichers. 

Logikzellen Bei DFPs, FPGAs , DPGAs verwendete 
konfigurierbare Zellen, die einfache logische oder 
arithmetische Aufgaben gem&fi ihrer Konf iguration erfllllen. 

Oversan^ling Ein , Takt lauf t mit mehrfacher Frequenz eines 
Grundtaktes, synchron zu selbigem. Der schnellere Takt wird 
meistens durch einen PLL generiert* 

PLL (Phase Locked Loop) Einheit zur Taktvervielf achung 

auf Basis eines Grundtaktes. 

PLU Einheit ztun Konf igurieren und Umkonf igurieren der 

PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller . 

Ringspeicher Speicher mit eigenem Schreib- 

/Lesepositionszeiger, der am Ende des Speichers angelangt 

- — sich auf den Anfang des Speichers plaziert. Dadurch 
entsteht ein Endlosspeicher in Form eines Ringes. 

RS-FlipFlop Resetr/Set-FlipFlop. Speicherelement, das 
durch 2 Signale umgeschaltet werden kann. 

Schreib-Positionszeiger Adresse des momentan aktuellen 

Eintrags fttr Schreibzugrif f e innerhalb eines FIFOs oder 
Ringspeichers . 
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StateBack-UNIT Einheit, die die RUckmeldung der 

Statussignale an die PLU steuert. Bestehend aus einem 
Multiplexer und einer Open-Kollektor-Bustreiberstuf e 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. Die 
Eintr&ge einer Switching-Tabelle kSnnen beliebige 
KonfigurationswSrter aufnehmen. Die Steuerung kann Befehle 
durchf tthren . Die Switching-Tabelle reagiert auf 
Trigger signale und konfiguriert konfigurierbare Elemente 
anhand eines Eintrages in einem Ringspeicher um. } 

Tor Schalter, der ein Signal weiterleitet Oder sperrt. 

Einfacher Vergleich: Relais 

Umkonf igurieren Neues Konf igurieren von einer beliebigen 
Menge von PAEs wahrend eine beliebige Restmenge von PAEs ihre 
eigenen Funktionen fortsetzen (vgl. konf igurieren) . } 

Verarbeitungszyklus Ein Verarbeitungszyklus beschreibt 

die Dauer, welche von einer Einheit benOtigt wird, um von 
einem definierten und/oder gtiltigen Zustand in den nachsten 
definierten und/oder gtiltigen Zustand, zu gelangen. 

Zustandsmas chine Logik, die diversen Zustanden annehmen 
kann. Die Oberg^nge zwischen den Zustanden. sind von 
verschiedenen Eingangsparametem abh&ngig. Diese Maschinen 
werden zur Steuerung komplexer Funktionen eingesetzt und 
entsprechen dem Stand der Technik 
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Namenskonvention 

Baugruppe . 

Betriebsart 

Multiplexer 

Negiertes Signal 

Register ftir PLU sichtbar 

Register intern 

Schieberegisters 

Funktionskonvention 
NICHT-Funktion ! 

TTq" 
T"T 
~T~F 



UND-Funktion & 



A 


B 


Q 


0 


0 


0 


0 


1 


0 


1 


0 


0 


1 


1 


1 



ODER- Funkt ion # 



A 


B 


Q 


0 


0 


0 


0 


1 


1 


1 


0 


1 


1 


1 


1 
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TOR-Funktion G 



EN 
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Patentansprtiche 

1. Verfahren zur dynamischen Umkonfiguration von 
konfigurierbarer Bausteinen, mit einer zwei oder 
mehrdimensionalen Zellanordnung (zum Beispiel FPGAs, DPGAs, 
DFPs o.a.) 

1.1 dadurch gekennzeichent, 

daB 1. ein oder mehrere Switching-Tabellen, bestehen aus 
einer oder mehrerer Steuerungen und einem oder 
mehrerer konf igurationsspeicher, auf dem Baustein 
existieren, oder an diesen angeschlossen werden, 
: daB 2. Konf igurationsworte . von einer Switching-Tabelle an 
ein konf igurierbares Element oder mehrere 
konfigurierbare Elemente des Bausteins oder der 
Bausteine Ubertragen werden, welche eine gtiltige 
Konf iguration einstellen, 

dafi 3. die Ladelogik oder die konf igurierbaren Elemente 
des Bausteins oder der Bausteine, Daten in den 
oder die Konf igurationsspeicher des oder der 
Switching-Tabelle schreiben k6nnen, 

daB 4, die Steuerung des oder der Switching-Tabellen/ 

einzelne EintrSge als Befehle erkennen und diese 
Befehle ausfiihren kann, 

daB 5, die Steuerung verschiedene Ereignisse erkennen und 
unterscheiden kann und daraufhin eine definierte 
Aktion durchftihrt, ; 

daB 6. die Steuerung als Reaktion auf das Eintreffen 
eines Ereignisses oder einer Kombination von 
Ereignissen, den oder die Positionszeiger bewegt 
und, falls es sich um Konf igurationsdaten und 
nicht um Befehle fttr die Steuerung handelt, diese 
Konfigurationsdaten an die, in das oder die in den 
Konfigurationsdaten angegebenen konf igurierbaren 
Elemente schickt, 
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daB 8 .die Steuerung ein oder mehrere Rttckmeldungen an 

eine oder mehrere Ladelogiken senden kann, 
dafl 9. eine Ladelogik mehrere Ladelogiken dieses oder 

diese Signale erkennen und auswerten kann, 
dafl 10. eine Ladelogik Daten in die 

Konfigurationsspeicher des oder der Switching- 
Tabellen Ubertragt, 

oder 

1.2 dadurch gekennzeichent, 

dafl 1. oder einer Gruppe von konfigurierbaren Elementen 

( Funk t ions element) ein Speicher zugeordnet ist, in 

dem die Ergebnisdaten zwischengespeichert werden, 
daB 2. eine Switching-Tabelle oder Ladelogik ein 

Triggersignal erhait, sobald alle Ergebnisse 

berechnet sind, 
daB 3. das Funktionselement daraufhin von einer 

Switching-Tabelle oder Ladelogik umkonf iguriert 

wird/ 

dafl 4. der Speicher daraufhin von einer Switching-Tabelle 

oder Ladelogik umkonf iguriert wird, 
daB 5. die Daten des Speicher s in das Funktionselement 

geladen werden und erneut verarbeitet werden, 
dafl 6. dabei auch Daten neu von weiteren 

Funkt ions elementen hinzukommen kennen, 
daB 7. dabei auch Daten neu von weiteren Speichern 

hinzukommen kttnnen, 
daB 8. das Ergebnis an weitere Funktionselemente, einen 

anderen oder denselben Speicher geftihrt werden 

kann, 

daB 9. dieser Ablauf einmal oder mehrmals wiederholt 
wird. 

3. Verfahren nach Anspruch 1.2, dadurch gekennzeichnet, daB 
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der Speicher als FIFO ausgestaltet ist und als Triggersignale 
das FullFlag verwendet wird. 

4. Verfahren. nach Anspruch 1.2, dadurch gekennzeichnet/ . daB 
der mehrere Speicherbanke existieren, die abwechselnd als 
Schreib- oder Lesespeicher arbeiteh. 

5. Verfahren nach Anspruch 1.2, dadurch gekennzeichnet, dafi 
der Speicher ein Ringpuffer ist, 

6. Verfahren nach Anspruch 1.2, dadurch gekennzeichnet/ dafl 
die .Tiefe des Speichers konf igurierbar ist. 

7. Verfahren nach Anspruch 1.1, dadurch gekennzeichnet, dafi 
eine Switching-Tabelle einen oder mehrere Lese- 
Positionszeiger enthalt. 

8. Verfahren nach Anspruch 1.1, dadurch gekennzeichnet, daB 
eine Switching-Tabelle einen oder mehrere Schreib- 
Positionszeiger enth&lt. 

9. Verfahrenn nach Anspruch 1.1, dadurch gekennzeichnet/ dafi 
der oder die Positionszeiger vorwarts, rtickw&rts oder auf 
einen beliebigen Eintrag innerhalb des 

Konfigurationsspeichers der Switching-Tabelle bewegt werden 
konnen. 

10. Verfahren nach Anspruch 1.1, dadurch gekennzeichnet, daB 
nicht alle Eintrage des Konfigurationsspeichers verwendet 
werden . 

11. Verfahren nach Anspruch 1.1, dadurch gekennzeichnet, daB 
eine RtickmeldemSglichkeit der Tabellensteuerung an eine 
Ladelogik besteht. 
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